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Abstract — This paper deals with superposition coding for 
cooperative broadcasting in the case of two coordinated source 
nodes, as introduced in the seminal work of Bergmans and Cover 
in 1974. A scheme is introduced for two classes of destination (or 
relay) nodes: Close nodes and far nodes, as ranked by their spatial 
distances to the pair of transmitting nodes. Two linear codes are 
combined using the -|- i;| -construction devised by Plotkin 
to construct two-level linear unequal error protection (LUEP) 
codes. However, instead of binary addition of subcode codewords 
in the source encoder, here modulated subcode sequences are 
combined at the destination (or relay) nodes antennae. Bergmans 
and Cover referred to this as over-the-air mixing. In the case of 
Rayleigh fading, additional diversity order as well as robustness 
to channel estimation errors are obtained when source nodes 
transmit pairs of coded sequences in accordance to Alamouti's 
transmit diversity scheme. We refer to this combination as a 
Plotkin-Alamouti scheme and study its performance over AWGN 
and Rayleigh fading channels with a properly partitioned QPSK 
constellation. 

I. Introduction 

Most recently, the amount of research devoted to coope- 
rative wireless networks has grown considerably [l]-[7]. An 
important aspect of these networks is that communication 
between network nodes takes place in two stages: (1) broad- 
casting and (2) multiple access. In 1974, Bergmans and 
Cover [8] showed that coordinated sources broadcasting in- 
formation using superposition coding [9] always outperform 
other schemes based on orthogonal channel assignments, such 
as time sharing or frequency division. Surprisingly, most of the 
recent work in this area omits reference to the seminal work 
in [8]. Therefore one goal of this paper is to bring attention to 
the fact that the fundamental idea of cooperative broadcasting 
was introduced thirty five years ago. 

In this paper, superposition coding by two cooperating 
source nodes that broadcast information to two types of 
destination/relay nodes is considered. This is the same set up 
as in reference [8]. To provide two levels of error protection, 
the |u|u+ti|-construction devised by Plotkin [10] is employed. 
Important is the fact that, contrary to the binary case in 
which addition is modulo two, superposition of modulated 
\u\u\ and \0\v\ subcode signal sequences takes place at the 
receive antennae, with addition over the field of real numbers 
(or, depending on the signal constellation selected, over a 
multi-dimensional real-number field). To achieve two levels of 
error protection, a signal constellation needs to be partitioned 



into two sets in such a way that a demapper at the receiver 
can produce meaningful metrics for soft-decision decoding. In 
essence, this means that the signal constellation is partitioned 
into subsets forming a so-called Sidon set [11]. For the 
sake of simplicity of exposition, in this paper focus is on a 
symmetric QPSK constellation and an example of a two-level 
superposition code and its error performance are presented. 

The rest of the paper is organized as follows: In section|IIl a 
superposition code construction for two classes of destination 
nodes will be introduced. This work is based on fundamental 
ideas put forward in the work of Cover [9] on broadcast 
channels. A specific example using Plotkin's construction 
will be introduced and shown to achieve two levels of error 
protection using two independently chosen constituent codes 
and a simple condition on their minimum Hamming distances. 

For transmission in a wireless network using a Rayleigh flat- 
fading channel model, superposition coding can be combined 
with Alamouti's transmit diversity scheme [12]. This is the 
topic of section |III] The main advantages derived from the 
use of Alamouti's transmission method are an increase in 
the diversity order and a robustness to channel estimation 
errors. Section |IV] gives a specific example of the proposed 
superposition coding construction scheme, with short and sim- 
ple constituent codes: A binary single-parity-check (20, 19, 2) 
code and a binary Gallager (20, 7, 6) LDPC code. The use 
of relatively short codes is supported by the assumption of a 
block fading channel needed in Alamouti's scheme. Error per- 
formance results of this superposition code over AWGN and 
Rayleigh channels with belief propagation iterative decoding 
are presented. Future research topics and concluding remarks 
are given in section |V] 

II. Superposition coding 

The main purpose of this paper is to present a constructive 
example of superposition coding for cooperative broadcasting 
with two classes of destination/relay nodes [8]: Close nodes 
and far nodes, as ranked by their spatial distance to a pair 
of coordinated source nodes. Those destination or relay nodes 
that are close to a source node are able to receive all of the 
transmitted information bits with a high degree of reliability, 
while nodes far from source nodes can only recover reliably 
a portion of the transmitted bits. Therefore, two levels of 
error protection are required. To provide two levels of error 



protection, in this paper the + construction [10] will be 
used. Let Ci and C2 be two linear {n, fci, c?i) and (n, k2, ^2) 
codes, respectively. Then the linear code 

C = {\vi\vi + U2I : vi e Ci,v2 e C2}, 

is a linear (2n, fci + ki,mm{2di, code with generator and 
parity-check matrices 
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respectively. If the condition 2di < d2 is satisfied [13], then 
code C is said to be a linear unequal-error-protection (LUEP) 
code with separation vector s ~ {d2,'2di) for the message 
space M = {0, 1}''" x {0, This LUEP code is designed 
for a degraded binary broadcast channel. 

A. Over-the-air mixing 

In the case of over-the-air mixing [8], or superposition, 
the subcode codewords and |0|u2| are modulated and 

sent separately by each of the two source nodes. These signal 
sequences are then combined by the receive antennae at the 
destination (or relay) node. Let mi(|ui \vi\) and r7i2(|0|w2|) de- 
note the mappings of bits to signal sequences drawn from two 
(generally two-dimensional) signal sets, A4i and A^2, each 
associated to a source node. Then received signal sequence is 
given by 

y = mi{\vi\vi\) + m2(|0|u2|) + n, 

where addition (per dimension) is over the field of real 
numbers, mi(-) S A4i, i = 1,2, and n is a two-dimensional 
Gaussian random vector with independent zero-mean compo- 
nents of equal variance No/ 2. 

B. Signal set selection 

To estimate codewords vi and V2 based on the noisy 
observed superposition coded sequence y, a partition of a 
signal constellation A1 into two parts is required. For QPSK 
modulation, a good partition into a Sidon set was found to be 
M = M-i^J M2, with 

where j — \/— 1 represents the quadrature component. In the 
absence of noise, the four received signal points in the direct- 
sum A^i + A^2 form a symmetric QPSK constellation. In 
a general case, an A^-dimensional constellation needs to be 
partitioned as a Sidon set [11]. One way to achieve two levels 
of error protection for broadcasting over AWGN or Rayleigh 
fading channels is to select sets of signal points Aiy i — 1,2, 
such that two different values of minimum Euclidean distance 
(MED) S2 > si are obtained, where 

si = min {mi(|wi|t;i|) + m2(|0|w2|), 

mii\v[\v[\)+m2mv2\)} 

S2 = min {mi(|wi|ui|) + m2(|0|u2|), 



TOi(|wi|wi|) + m2(|0|w^|)}. 

Note also that, by virtue of the + w| construction, two 
values of Hamming (symbol) distances are obtained and thus 
two values of product distances are achieved. This means that 
with transmission over Rayleigh fading channels, two levels 
of diversity order are obtained. 

With the QPSK constellation partition described above, 
the MED values are proportional to the square roots of the 
minimum Hamming distances of the constituent codes Ci and 
C2. That is, s, = ^/2d^, i = 1,2. Therefore, with a QPSK 
signal constellation properly partitioned, binary LUEP codes 
can be applied to obtain a good superposition codes. 

III. Superposition coding and transmit diversity 

In the case of broadcasting information over wireless chan- 
nels, and assuming block-fading Rayleigh statistics, super- 
position coding can be readily combined with the transmit 
diversity scheme introduced by Alamouti [12]. This results in 
doubling the diversity order of superposition coding based on 
the \u\u + c\ construction with a relatively small impact on 
receiver complexity. 

It is remarked that the application of transmit diversity to 
cooperative wireless networks was introduced in [7] where 
the broadcasting nature of the problem was neglected (i.e., 
only one level of error protection was provided). Also, another 
advantage of the use of two-branch transmit diversity is its 
robustness to channel estimation errors [14]. 

Alamouti's scheme can be applied to superposition coding 
after modulation at the two source nodes such that the 
transmitted sequences are, respectively 

[mi(|«i(t)|i;i(i)|), -m*{\0\v2{t + nT)\)] 
[m2(|0|«2WI), rnl{\vi{t + nT)\vi{t + nT)\)] 

where for convenience, the time index t (or transmission time) 
of a sequence mi{v) is expressed as mi{v{t)), i = 1,2. At the 
receiver, component-wise maximum ratio combining (MRC) 
is performed just as indicated in [12]. However, instead of 
producing estimates of the transmitted bits, the output of the 
MRC stage is delivered to a demapper prior to soft-decision 
decoding. 

Finally, as the proposed superposition coding scheme is 
the combination of Plotkin's binary LUEP code construction 
and Alamouti's transmit diversity scheme, it is referred to as 
Plotkin-Alamouti coding. 

IV. A TWO-LEVEL Plotkin-Alamouti superposition 

CODE 

A specific construction of a two-level superposition code 
based on the \u\u + v\ construction is presented in the 
following. Let Ci be a binary single-parity-check (20, 19, 2) 
code and C2 be a binary Gallager LDPC (20, 7, 6) code [15]. 
Plotkin's construction results in a (40, 26) LUEP code G 
with separation vector s ~ (6, 4) for the message space 

'Each transmitting node here is treated as a transmit antenna element 
in [12]. 



M = {0, 1}^ X {0, 1}^^. In other words, codewords associated 
with 7 bits (resp. 19) have a minimum Hamming distance 
equal to 7 (resp. 4). 

Remarkably, since both component binary linear codes have 
low-density parity-check matrices, belief-propagation decod- 
ing can be applied based on the Tanner graph of C to estimate 
codewords vi and V2 based on the noisy received vector y 
described in section [III 

Fig.[T]shows the Tanner graph of LUEP code C from which 
a sense of its UEP capabilities can be gained from direct 
examination. In particular, observe that those variable nodes in 
the second (right-most) part of a codeword clearly have higher 
degrees. These are nodes associated with information bits that 
can be recovered with high reliability by destination/relay 
nodes that are far away from the source nodes. However, as 
noted in [11], there is a "vague association of UEP to different 
(node) degree distributions." 

Despite a large number of four-cycles, error performance is 
relatively good as shown in Fig. |2l reporting the simulated 
error performance of the superposition code based on C 
for two cooperative source nodes broadcasting over AWGN 
channels with the QPSK constellation partition described in 
Section HI] 

To obtain the simulation results, it was assumed that the 
decoder has knowledge of the AWGN power A demapping 
stage takes place prior to decoding to obtain bit likelihood 
metrics, much in the same was as in bit-interleaved coded 
modulation [16]. Simulation results were obtained via iterative 
BP decoding with a maximum of 50 iterations. Transmission 
of 10,000 sequences was simulated. Moreover, the decoding 
process was stopped early upon finding a valid codeword. 

(NOTE: The simulation results reported here are still pre- 
liminary. Completed and verified simulation results for two- 
node cooperative broadcasting over both AWGN and Rayleigh 
fading, with Alamouti transmit diversity and MRC, will be 
available in March for the final version of the paper.) 

V. Final remarks 

A construction technique of superposition codes for cooper- 
ative broadcasting over AWGN and Rayleigh fading channels 
has been introduced. Two modulated subcode sequences are 
transmitted by two cooperating source nodes. The antennas 
at a destination/relay node effectively perform "over-the-air 
mixing" of these sequences, as suggested by Bergmans and 
Cover, and achieve unequal-error-protection capabilities: A 
receiving node close to the source node is able to estimate all 
the information bits with a high degree of reliability. Those 
nodes that are far away from the source pair are still able to 
recover a portion of the information bits. Extensions to other 
signal constellations and component error correcting codes is 
under way. The paper has also served to draw attention to the 
fact that cooperative broadcasting was introduced and analyzed 
thirty five years ago. 

For cooperative broadcasting over wireless networks that 
utilize block-fading Rayleigh channel models, the Alamouti 
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Fig. 1. The Tanner graph of a binary LUEP code based on an SPC (20,19,2) 
code and a Gallager LDPC (20,7,6) code. 
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Fig. 2. Simulation results of a two-level superposition code for cooperative 
broadcasting over an AWGN channel with iterative BP decoding and a 
maximum of 50 iterations. 

transmit diversity scheme can be applied to both increase the 
diversity order and improve the robustness to channel esti- 
mation errors. Finally, the problem of finding good partitions 
of high-order signal constellations that form Sidon sets is a 
challenging one worth of further consideration. 
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